Complexity theory

Results: 3600



#Item
981Applied mathematics / Operations research / Distributed constraint optimization / Convex optimization / Computational complexity theory / Constraint satisfaction problem / Linear programming / Constraint optimization / Combinatorial optimization / Constraint programming / Mathematical optimization / Theoretical computer science

Quality Guarantees on k-Optimal Solutions for Distributed Constraint Optimization Problems Jonathan P. Pearce and Milind Tambe∗ University of Southern California Computer Science Department {, tambe@usc

Add to Reading List

Source URL: teamcore.usc.edu

Language: English - Date: 2008-10-14 04:00:37
982Estimation theory / Parallel computing / Project management / Scalability / Transaction processing / Cluster analysis / Linear regression / Computer cluster / Regression analysis / Statistics / Computing / Econometrics

Measuring Empirical Computational Complexity Simon F. Goldsmith∗ Alex S. Aiken Computer Science Dept.

Add to Reading List

Source URL: daniel-wilkerson.appspot.com

Language: English
983Applied mathematics / Travelling salesman problem / Mathematical optimization / Complexity classes / Combinatorial optimization / Theoretical computer science / Computational complexity theory / Operations research

Hilldale Lecture Series In pursuit of the traveling salesman: Mathematics at the limits of computation

Add to Reading List

Source URL: www.secfac.wisc.edu

Language: English - Date: 2014-10-24 10:53:47
984Quicksort / Insertion sort / Delaunay triangulation / Algorithm / Merge sort / Randomized algorithm / Time complexity / Logarithm / Factorial / Mathematics / Sorting algorithms / Order theory

Structural Filtering A Paradigm for EÆcient and Exact Geometric Programs Stefan Funke Kurt Mehlhorny

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:19
985Systems / Nature / Systems science / Attractor / Dynamical systems theory / Dynamical system / Complex systems / Daylight saving time / Control theory / Systems theory / Cybernetics / Science

CHAPTER 30. COMING TO GRIPS WITH COMPLEXITY: DYNAMIC SYSTEMS THEORY IN THE RESEARCH OF NEWSWRITING

Add to Reading List

Source URL: wac.colostate.edu

Language: English - Date: 2012-10-17 22:26:15
986Chemistry / Ceramic art / Mosaic / Pavements / Tile / Molecular self-assembly / DNA / Complexity / Magic / Visual arts / Science / Building materials

review articles The challenge of programming molecules to manipulate themselves. By David Doty Theory of

Add to Reading List

Source URL: www.dna.caltech.edu

Language: English - Date: 2012-11-30 05:28:53
987Systems analysis / Systems theory / Systems science / Algorithm / Frame problem / Domain / Dantzig–Wolfe decomposition / Systems engineering / Software development / Problem frames approach

Proceedings Third IEEE International Conference on Engineering of Complex Systems, Como, Italy, September 8-12, 1997, pagesProblem Complexity Michael Jackson Independent Consultant 101 Hamilton Terrace, London

Add to Reading List

Source URL: mcs.open.ac.uk

Language: English - Date: 2002-05-03 11:26:12
988Constraint graph / Tree decomposition / Bayesian network / Graphical model / Constraint satisfaction / Directed acyclic graph / Graph / Local consistency / Complexity of constraint satisfaction / Graph theory / Constraint programming / Decomposition method

Unifying Cluster-Tree Decompositions for Reasoning in Graphical models∗ Kalev Kask∗ , Rina Dechter∗ , Javier Larrosa∗∗ and Avi Dechter∗∗∗ ∗ Bren School of Information and Computer Science,

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2005-04-17 02:08:23
989Computational complexity theory / Message Passing Interface / Speedup / Algorithm / Hamiltonian path / Time complexity / Bulk synchronous parallel / Parallel algorithm / Parallel Random Access Machine / Theoretical computer science / Parallel computing / Computing

Finding Hamiltonian Paths in Tournaments on Clusters - A Provably Communication-Efficient Approach Chun-Hsi Huang Xin He

Add to Reading List

Source URL: www.cse.uconn.edu

Language: English - Date: 2004-02-16 16:47:53
990Lambda calculus / Logic in computer science / L-reduction / Combinatory logic / Reduction / Friedrich Robert Helmert / Theoretical computer science / Computational complexity theory / Applied mathematics

Generalized Label Reduction for Merge-and-Shrink Heuristics Silvan Sievers and Martin Wehrle and Malte Helmert Universit¨at Basel Basel, Switzerland {silvan.sievers,martin.wehrle,malte.helmert}@unibas.ch

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2014-05-12 05:45:15
UPDATE